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Decoder circuit 



FIELD OF THE INVENTION 

The invention relates to a decoder circuit, and in particular, to a low power 
decoder circuit for a communication bus. 

5 BACKGROUND OF THE INVENTION 

As integrated circuit technology is scaled to provide increased density on a 
chip, the on-chip interconnects tend to become narrower and narrower. These trends lead to 
an increase in coupling capacitance with neighbouring wires, which in turn leads to increased 
interference or crosstalk between wires. 

10 A well known example of such interference is the increase in mutual 

capacitance (Cm) between neighbouring conductors of data communication devices, such as 
communication buses. The increase in mutual capacitance not only has a degrading effect on 
signal integrity, but also increases the overall power consumption of the data communication 
device. The increase in component density, together with the downscaling of the 

1 5 semiconductor technology dimensions, add to the overall power consumption of an integrated 
circuit and associated electronic device. In fact, integrated circuit power consumption is 
increasing to such an extent that meeting the power demands without jeopardizing integrated 
circuit integrity is becoming a major issue. Therefore, measures to reduce the power 
consumption of an integrated circuit have become increasingly important. 

20 Figure 1 shows a schematic illustration of a typical fault-tolerant bus structure 

1. The bus structure 1 comprises a communication bus 3 for communicating data between an 
encoder 5 and a decoder 7. The bus 3 receives output data 9 from the encoder 5, and provides 
input data 1 1 to the decoder 7. A common problem with the bus 3 is the unequal flight times 
for the signals on different wires. In other words, signals on different wires on the 

25 communication bus 3 will take different amounts of time to propagate along the 

communication bus 3. Ift addition to the flight times varying between different wires on the 
communication bus, the flight times can also vary for each wire over time. 

In a fault-tolerant bus structure such as that shown in Figure 1 , this can result 
in intermediate data patterns on the input 1 1 of the decoder 7 containing temporary errors. 
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These errors can cause correction circuitry in the decoder 7 to alternately correct or not 
correct the data patterns, which in turn can result in glitches on the output 13 of the decoder 
7. 

The unequal flight times are caused by the capacitance between the bus lines, 
5 and the different switching patterns between the various wires on the communication bus 3, 
ie crosstalk. In addition, the circuitry in the encoder 5, (for example parity trees in fault 
tolerant encoders), can also contribute to the different flight times. Figure 2 shows a 
traditional point-to-point connection for a three-wire bus having bus drivers 15a to 15c and 
bus receivers 17a to 17c. The Figure shows a middle wire, hereinafter referred to as a 
10 'Victim wire" 19, having neighbouring wires, hereinafter referred to as "aggressor wires" 21, 
23. A lateral capacitance Ciaterai exists between the victim wire 19 and each of the aggressor 
wires 21, 23. The lateral capacitance Ciaterai is dependent on the switching behaviour of the 
lines, and illustrated by the Miller factors Ml and M2. 

Therefore, when the victim wire 19 switches from logic 0 to 1, the moment at 
15 which the receiving end switches from 0 to 1 depends on the switching behaviour of the 
aggressor wires 21, 23. 

In a first order approach, five different delay times can be distinguished for the 
victim wire 19. This is illustrated in the table shown in Figure 3. Clearly, the capacitance that 
is "seen" by the driver fluctuates heavily depending on the switching direction or behaviour 
20 of the aggressor wires 21, 23. This is especially true because of the fact that the dominating 
parasitic capacitance of each wire is the mutual capacitance. Knowing that the drive strength 
of the driver is constant, this fluctuating capacitance directly translates into a fluctuating 
delay, and also into a fluctuating power. 

For example, the fastest switching time (or shortest delay) is experienced 
25 when both aggressor wires 21, 23 switch in the same direction as the victim wire 19, as 
shown in the first row in the table. Conversely, the slowest switching (or longest delay) is 
experienced when both aggressor wires 21, 23 switch in the opposite direction to the victim 
wire 19, as shown in the last row of the table. 

The flight-time fluctuations mentioned above can have a degrading effect on 
30 circuits such as decoders, as will be explained below with reference to Figure 4. 

Figure 4 shows a traditional dual-rail decoder 40. The input signals 43 are the 
signals received from the end of a communications bus, and the arrival time of the signals 43 
will therefore fluctuate as described above. In a dual-rail decoder 40, the parity is calculated 
over the data wires (D 0 , Di, Ih, D 3 ) using a parity tree comprising, for example, exclusive 
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OR gates 45, 47 and 49. The calculated data parity signal 5 1 ("DATAPAR") is compared 
with a transmitted parity signal 53 (shown as "carry") in an exclusive OR gate 55. Due to the 
fluctuating arrival times of the input signals D 0 , Di, D 2 , D 3 the calculated data parity signal 
51 will exhibit glitches. In addition, since the exclusive OR gate 55 compares the data parity 
5 signal 51 with the carry signal 53, the control signal 57 that is output from the exclusive OR 
gate 55 will also exhibit glitches. 

The control signal 57 is fed to a plurality of multiplexers 59o, 59 1, 59 2 , 59 3 
which act as a correction circuit. Each Multiplexer 59 0 , 59i, 59 2 , 59 3 receives a respective 
input data bit (D 0 , D 3 , D 2 , D 3 ) and a corresponding copy of the data bit (copyO, copyl, copy2, 
10 copy3). The control signal 57 controls whether each multiplexer outputs the data bit or the 
copy of the data bit. Thus, if the data bit and its copy have different flight times, the output 
data signals (outO, outl, out2, out3) will also exhibit glitches, which will be fed into the next 
circuit. 

Figures 5 and 6 show in greater detail the glitches that can be generated in the 
15 correction circuit of the dual-rail decoder shown in Figure 4. As above, Figure 5 shows that 
the correction circuit comprises a parity tree having exclusive OR gates 45, 47 and 49. The 
exclusive OR gates 45, 47 and 49 receive the input data signals D 0 , Di, D 2 , D 3 , and produce a 
data parity signal 51 (DATAPAR). The correction circuit also comprises an exclusive OR 
gate 55 which compares the data parity signal 51 with a carry signal 53, and produces a 
20 control signal 57. 

Figure 6 shows how the data signals D 0 , Di, D 2 , D 3 arrive at different times. 
As a result, the exclusive OR gates 45, 47 generate glitches 67a, 69a, respectively. 
Consequently, exclusive OR gate 49 also produces glitches 67b, 69b on the data parity signal 
51, corresponding to the glitches 67a, 69a. Since the exclusive OR gate 55 compares the data 
25 parity signal 51 with the carry signal 53, the exclusive OR gate 55 will also produce glitches 
67c, 69c. 

It will be appreciated that the glitches shown above all contribute to an 
unnecessary increase in power consumption in the decoder circuit and in the circuitry 
thereafter. Similar glitches are also experienced in other types of decoders, for example a 
30 hamming decoder. Also, non-fault tolerant codes may suffer from the same problem. 

The aim of the present invention is therefore to provide a low power decoder 
circuit that does not suffer from the disadvantages mentioned above. 

SUMMARY OF THE INVENTION 
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According to a first aspect of the present invention, there is provided a decoder 
circuit for a communication bus, the decoder circuit receiving a plurality of data signals from 
the communication bus, the data signals being susceptible of being received at different 
times, wherein the decoder circuit comprises: 
5 a correction circuit for correcting one or more of the input signals; 

a control signal for controlling the correction circuit; 

a gating circuit, the gating circuit arranged in the path of the control signal; 

and 

a gating control signal for controlling the gating circuit such that the control 
10 signal for controlling the correction circuit is blocked until a predetermined time. 

The invention has the advantage of reducing unwanted glitches in the decoder 
circuit, thereby reducing power consumption. 

According to another aspect of the present invention, there is provided a 
method of reducing power consumption in a decoder circuit for a communication bus, the 
1 5 decoder circuit receiving a plurality of data signals from the communication bus, the data 
signals being susceptible of being received at different times, wherein the decoder circuit 
comprises a correction circuit for correcting one or more of the input signals and a control 
signal for controlling the correction circuit, wherein the method comprises the steps of 
providing a gating circuit in the path of the control signal, and controlling the gating circuit 
20 with a gating control signal, such that the control signal for controlling the correction circuit 
is blocked until a predetermined time. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a better understanding of the present invention, and to show more clearly 
25 how it may be carried into effect, reference will now be made, by way of example, to the 
accompanying drawings, in which:- 

Figure 1 shows a schematic diagram of a fault-tolerant bus structure according 
to the prior art; 

Figure 2 shows a schematic illustration of a 3-wire bus system, showing how a 
30 victim wire is affected by aggressor wires; 

Figure 3 shows a table illustrating the switching modes in the 3-wire bus 
system of Figure 2; 

Figure 4 shows in greater detail a traditional dual-rail decoder circuit, in which 
the control signal for the correction circuit suffers from glitches; 
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Figure 5 shows a simplified explanation of glitches experienced in the decoder 
of Figure 4 due to differences in the arrival time of data signals; 

Figure 6 shows a timing diagram illustrating the glitches generated by the 
circuit of Figure 5; 

5 Figure 7 shows a decoder circuit according to a first embodiment of the 

present invention; 

Figure 8 shows a decoder circuit according to a second embodiment of the 
present invention; 

Figure 9 shows a decoder circuit according to a third embodiment of the 
10 present invention; 

Figure 10 shows a traditional hamming decoder circuit; 
Figure 1 1 shows a hamming decoder circuit according to another aspect of the 
present invention. 

1 5 DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT OF THE PRESENT 
INVENTION 

Figure 7 shows a decoder circuit according to a first embodiment of the 
present invention. It is noted that, although the preferred embodiments of the invention are 
described in relation to a dual-rail decoder, it will be appreciated that the invention can 
20 equally be applied to other types of decoder circuits. 

As with the dual-rail decoder shown in Figure 4, input signals 43 are received 
from the end of a communications bus (not shown). The parity is calculated over the data 
wires (D 0 , Di, D 2 , D 3 ) using a parity tree comprising, for example, exclusive OR gates 45, 47 
and 49. The calculated data parity signal 51 is compared with a transmitted parity signal 53 
(shown as "cany") in an exclusive OR gate 55. 

However, rather than connecting the control signal 57 from the exclusive OR 
gate 55 directly to the multiplexers 59 0 , 59i, 59 2 , 59 3 , the control signal 57 is instead 
connected to a gating circuit 71 . The gating circuit 71, for example an AND gate, receives the 
control signal 57 as a first input signal. The gating circuit 71 also receives a second input 
signal in the form of a gating control signal 73. The gating control signal 73 is delayed by a 
predetermined amount. Preferably, the gating control signal is delayed by an amount 
corresponding to the worst case delay in the input data signals 43. In other words, the gating 
control signal 73 is delayed by an amount corresponding to the worst flight time of the 
signals on the communication bus. 
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Thus, the gating control signal 73 does not control the gating circuit until such 
time as all of the data signals have become stable, ie until the last transition on the data signal 
43 has occurred. As a result, the output signal 75 from the gating circuit 71 is not produced 
until all the data signals 43 have settled. The output signal 75 is therefore, in effect, a 
5 delayed version of the control signal 57. 

Preferably, the gating control signal 73 is a delayed version of a system clock 
signal. However, it will be appreciated that the gating control signal 73 can be generated in 
other ways. 

The delayed control signal 75 is fed to a plurality of multiplexers 59 0 , 59i, 59 2 , 
10 59 3 , in a similar way to that previously described in Figure 4 above. The plurality of 

multiplexers 59 0 , 59 1, 59 2 , 59 3 act as a correction circuit. Each Multiplexer 59 0 , 59 1, 59 2 , 59 3 
receives a respective input data bit (D 0 , Di, D2, D 3 ) and a corresponding copy of the data bit 
(copyO, copyl, copy2, copy3). The delayed control signal 75 controls each multiplexer such 
that it outputs the data bit or the copy of the data bit. However, unlike the circuit of Figure 4, 
15 since the delayed control signal 75 is only generated after the input signals are stable, the 
number of glitches are reduced, thereby reducing the power consumption compared with the 
circuit of Figure 4. 

The decoder circuit described above therefore has the advantage of consuming 
less power than the decoder circuit described in Figure 4. 
20 In addition to blocking the control signal for the correction circuit as described 

above, one or more additional gating circuits can also be provided in the circuit as described 
below in relation to Figures 8 and 9. 

Figure 8 shows a further aspect of the invention in relation to a dual-rail 
decoder. As with the dual-rail decoder shown in Figure 4, input signals 43 are received from 
25 the end of a communications bus (not shown). The parity is calculated over the data wires 
(Do to D N ) using a parity tree 48 (for example having exclusive OR gates 45, 47 and 49 as 
shown in Figure 4). The calculated data parity signal 51 is compared with a transmitted 
parity signal 53 in an exclusive OR gate 55. 

The output signal 57 of the exclusive OR gate 55 is fed to the multiplexers 59 0 
30 to 59 N » which select either the input data signal Dn or the copy of the data signal copyN. If 
desired, this signal can be gated so that the control signal is blocked until the input signals are 
stable, as described above in Figure 7. 

According to this embodiment, however, a number of gating circuits 
77copyo/77Do to 77copyN/77DN are connected in the path of one or more of the input data signals 
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43. Each of the gating circuits 77copyo/77Do to 77co Py N/77DN is controlled by a gating control 
signal 73. As with Figure 7, the gating control signal 73 is generated at a point when the data 
input signals 43 have become stable. This means that the output data signals from the 
plurality of gating circuits 77 copy0 /77 D o to 77 copyN /77 DN are only passed to the parity tree 
5 circuit 48 and multiplexers 59 0 to 59 N after the gating control signal 73 has declared the input 
data signals 43 to be valid. In other words, the decoder suppresses the glitches on the data 
lines received from the communications bus prior to the data signals being decoded. 

Although this embodiment requires more gates to suppress glitches compared 
to the circuit of Figure 7, (ie in which a single gating circuit 71 was connected to the control 

10 signal of the multiplexers), it does have the advantage of reducing glitches in the parity tree 
circuit 48. Also, the consequence of the spread in transition delay is eliminated at the 
plurality of gating circuits 77copyo/77Do to 77 CO p yN /77DN, which means that the glitches 
disappear from the output data signals. This has the advantage of avoiding glitches in any 
circuitry that follows the decoder circuit. In other words, with the approach shown in Figure 

15 7, although unnecessary switching at the output between copy-set and data-set is prevented, 
transitional differences still appear at the output, which can then cause glitch-power 
dissipation in any subsequent circuits. 

Figure 9 shows a further embodiment of the dual-rail decoder. As with the 
dual-rail decoder shown in Figures 4 and 8, input signals 43 are received from the end of a 

20 communications bus (not shown). The parity is calculated over the data wires (Do to D N ) 
using a parity tree 48 (for example having exclusive OR gates 45, 47 and 49 as shown in 
Figure 4). The calculated parity signal 51 is compared with a transmitted parity signal 53 in 
an exclusive OR gate 55. 

The control signal 57 outputted from the exclusive OR gate 55 is fed to the 

25 multiplexers 59o to 59n, which select either the input data signal Dn or the copy data signal 
copyN. As before, this signal can be gated so that the control signal is blocked until the input 
signals are stable, as described above in Figure 7. 

According to this embodiment, however, a number of gating circuits 79 0 to 
79 N are connected in the output path of each multiplexer 59 0 to 59 N . In other words, the 

30 glitches are suppressed on the data lines after they have been selected by the multiplexers 59o 
to 59n. This embodiment has the advantage of requiring less gating circuits than the second 
embodiment shown in Figure 8, and prevents any power dissipation due to glitches caused by 
the bus, and variations introduced by the multiplexers 59 0 to 59 n- 
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It is noted that any combination of the three embodiments described above is 
also possible. For example, if the embodiment described in Figure 7 is combined with the 
embodiment described in Figure 9, this arrangement reduces power in the multiplexer part 
and prevents transitions (for example due to error correction) from appearing at the output. 
5 In a similar manner, if the embodiment described in Figure 7 is combined with the 

embodiment described in Figure 8, this arrangement removes the spread in transition delays 
at the output, and also prevents transitions (for example due to error correction) from 
appearing at the output. Other combinations are also possible. 

The invention can also be used with other types of decoding circuits. 

1 0 Figure 1 0 shows a traditional hamming decoder 1 00 for a (7,4) optimal 

hamming code. The decoder 100 receives input data signals D 0 , Di, D 2 , D 3 which are 
decoded by a decoding circuit 101. The decoder 100 also comprises a correcting circuit 103, 
which receives the output of the decoding circuit 101. For the 4-bit hamming decoder 
shown, the decoding circuit 101 comprises three parity trees that generate three parity signals 

15 109, 111,113, respectively. The parity signals 109, 1 1 1, 1 13 are passed to a syndrome 

decoder, which generates control signals 107 0 , 107i, D107, 107 3 for controlling the correcting 
circuit 103. Preferably, the correcting circuit 103 comprises a plurality of exclusive OR gates 
105o, 105i, 1052, 1053, each exclusive OR gate receiving one of the input signals Do, Di, D2, 
D 3 and a respective one of the control signal 107 0 , 107i, D107, 107 3 . As described earlier in 

20 the application, since the input data signals have different flight times, the correcting circuit 
103 can switch erroneously between correcting and non-correcting modes of operation, 
thereby causing undesired glitches. 

Figure 1 1 shows an improved hamming decoder 100 according to the present 
invention. The decoder 100 receives input data signals Do, Di, D2, D 3 which are decoded by a 

25 decoding circuit 101 . The decoder 100 also comprises a correcting circuit 103, which 

receives the output of the decoding circuit 101. The decoding circuit 101 comprises three 
parity trees that generate three parity signals 109, 1 1 1, 1 13, respectively. The parity signals 
109, 1 1 1, 1 13 are passed to a syndrome decoder, which generates control signals 107 0 , 107i, 
D107, 107 3 for controlling the correcting circuit 103. Preferably, the correcting circuit 103 

30 comprises a plurality of exclusive OR gates 105 0 , 105i, 105 2 , 105 3 , each exclusive OR gate 
receiving one of the input signals D 0 , Di, D 2 , D 3 and a respective one of the control signal 
107o, 107i, D107, 107 3 . However, according to this embodiment, the hamming decoder 
further comprises one or more gating circuits 1 15, 1 17, 1 19. The gating circuits 1 15, 1 17, 



WO 2005/015415 



PCT/IB2004/051404 



1 19 are placed in the path of the circuit that generates the control signals, thereby preventing 
the generation of unwanted glitches. 

Preferably, the gating circuits 1 15, 117 and 1 19 are placed between the parity 
trees and the syndrome decoder. For example, gating circuit 115 receives the first parity 
5 signal 109 and the gating control signal 73. Gating circuit 117 receives the second parity 
signal 1 1 1 and the gating control signal 73, while gating circuit 1 19 receives the third parity 
signal 1 13 and the gating control signal 73. In this manner, the parity signals 109, 1 1 1, 1 13 
are blocked from passing to the syndrome decoder until a predetermined time controlled by 
the gating control signal 73. Preferably, the gating control signal is triggered after all of the 
10 input signals are stable. Alternatively, the gating control signal 73 can be triggered after the 
majority of the input signals are stable. Although this alternative only allows partial 
reduction in glitches, and hence only partial power reduction, this solution has less of a speed 
penalty. 

The embodiment described above provides a hamming decoder that has a 
1 5 reduced number of glitches and hence a reduced power consumption. For the (7, 4) optimal 
hamming decoder described in the embodiment, it is noted that three gating circuits were 
provided for the three parity trees. For larger wordsizes, however, hamming decoders 
become more attractive since the number of additional parity trees is proportional to the log 
of the number of data bits. Hence, for 32 data bits, only six parity trees and thus six gating 
20 circuits are required. 

Although the preferred embodiments have been described in relation to a dual- 
rail decoder circuit and a hamming decoder, it will be appreciated that the invention is also 
applicable to other types of decoder circuits. The invention is also suitable for use with non- 
fault tolerant codes. 

25 In addition, although the preferred embodiments of the invention describe the 

gating circuit as an AND gate, it will be appreciated that other selection logic or latch circuits 
may be used for this purpose. 

Furthermore, although some of the embodiments have been described with 
reference to a decoder circuit receiving a predetermined number data signals, it will be 
30 appreciated that the communication can work with any number of data signals. 

The invention described above has the advantage of reducing power 
consumption in a decoder circuit, by reducing the number of glitches generated in the 
decoder circuit 



WO 2005/015415 



PCT7IB2004/051404 



10 

It is also noted that, although the preferred embodiments refer to reducing 
power consumption by generating the gating control signal 73 at a predetermined time 
corresponding to when all of the input data signals are stable, alternatively, the gating control 
signal 73 can be triggered after only some of the input signals are deemed to be stable. 
5 Although this alternative only allows partial reduction in glitches, and hence only partial 
power reduction, this solution has less of a speed penalty. 

It is also noted that, although the preferred embodiments refer to the gating 
control signal being generated from a delayed version of the system clock, the gating control 
signal may also be generated using other methods, for example using the input data and/or 
10 parity bits. This alternative provides a self-timed solution. 



